package L610;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;

/**
 * @program: javase
 * @description:
 * @author: lld
 * @create: 2021-06-10 21:40
 **/
public class Demo1 {
    /**
    * 什么是滑动窗口？
     *
     * 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，
     * 当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！
     * 如何移动？
     * 我们只要把队列的左边的元素移出就行了，直到满足题目要求！
     * 一直维持这样的队列，找出队列出现最长的长度时候，求出解！
     * 时间复杂度：O(n)O(n)
    **/
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int l=0,r=0;
        int max=0;
        while (r<s.length()){
            set.add(s.charAt(r));
        }
        return 1;
    }
}
